Bayesian Inference for Color Image Quantization via Model-Based Clustering Trees
نویسندگان
چکیده
\Ve consider the problem of color image quantization, or clustering of the color space. vVe propose a new methodology for doing this, called model-based clustering trees. This is grounded in model-based clustering, which bases inference on finite mixture models estimated by maximum likelihood using the EM algorithm, and automatically chooses the number of clusters by Bayesian model selection, approximated using BIC, the Bayesian Information Criterion. We build a clustering tree by first clustering the first color band, then using the second color band to cluster each of the clusters found at the first stage, and the resulting clusters are then further subdivided in the same way using the third color band. The tree is pruned automatically as part of the algorithm by using Bayesian model selection to choose the number of clusters at each stage. An efficient algorithm for implementing the methodology is proposed. The method is applied to several real data sets and compared, with good results, to an alternative method that clusters simultaneously on all bands.
منابع مشابه
Bayesian inference for multiband image segmentation via model-based cluster trees
We consider the problem of multiband image clustering and segmentation. We propose a new methodology for doing this, called modelbased cluster trees. This is grounded in model-based clustering, which bases inference on finite mixture models estimated by maximum likelihood using the EM algorithm, and automatically chooses the number of clusters by Bayesian model selection, approximated using BIC...
متن کاملRobust Potato Color Image Segmentation using Adaptive Fuzzy Inference System
Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...
متن کامل3D visualization of color image histograms
Color quantization is a useful method for obtaining high-quality compressed images for storage and subsequent distribution via the World Wide Web. The first step of most color quantization techniques is to create a histogram of the colors in the truecolor image. The dramatic differences in time and space efficiency of various data structures used to represent truecolor image histograms are visu...
متن کاملA Robust Color Image Quantization Algorithm Based on Knowledge Reuse of K-MeansClustering Ensemble
This paper presents a novel color image quantization algorithm. This algorithm improves color image quantization stability and accuracy using clustering ensemble. In our approach, we firstly adopt manifold single k-means clusterings for the color image to form a preliminary ensemble committee. Then, in order to avoid inexplicit correspondence among clustering groups, we use the original color v...
متن کامل